// m

// 数字以0123456789101112131415…的格式序列化到一个字符序列中，现给定整数n
// 要求返回任意第n位对应的数字

// 解题思路
// 1. 先找到对应的数字对应的位数digits
// 2. 然后找到该位数digits的起始数字start
// 3. 

function findNthDigit(n) {
    let digits = 1
    let start = 1
    let base = 9
    while (n > base) {
        n -= base
        digits += 1
        start *= 10
        base = start * digits * 9
    }
    let number = start + Math.floor((n - 1) / digits)
    let idx = (n - 1) % digits
    return Number(String(number)[idx])
}

let n = 11
console.log(findNthDigit(n))